Further results on the existence of generalized Steiner triple systems with group size g≡1, 5(mod 6)
نویسنده
چکیده
Generalized Steiner triple systems, GS(2, 3, n, g) are equivalent to maximum constant weight codes over an alphabet of size g + 1 with distance 3 and weight 3 in which each codeword has length n. The necessary conditions for the existence of a GS(2, 3, n, g) are (n − 1)g ≡ 0 (mod 2), n(n − 1)g ≡ 0 (mod 6), and n ≥ g + 2. Recently, we proved that for any given g, g ≡ 1, 5 (mod 6) and g ≥ 11, if there exists a GS(2, 3, n, g) for all n, n ≡ 1, 3 (mod 6) and g + 2 ≤ n ≤ 9g + 4, then the necessary conditions are also sufficient. In this paper, the above result is improved and two new results are obtained. First, we show that for any given g, g ≡ 1, 5 (mod 6) and g ≥ 17, if there exists a GS(2, 3, n, g) for all n, n ≡ 1, 3 (mod 6) and g + 2 ≤ n ≤ 7g + 6, then the necessary conditions are also sufficient. Second, we prove that the necessary conditions for the existence of a GS(2, 3, n, g) are also sufficient for g = 13.
منابع مشابه
Generalized Steiner triple systems with group size g≡1, 5 (mod 6)
Generalized Steiner triple systems, GS(2, 3, n, g) are equivalent to maximum constant weight codes over an alphabet of size 9 + 1 with distance 3 and weight 3 in which each codeword has length n. The existence of GS(2, 3, n, g) has been solved by several authors for 2 S 9 ::; 10. The necessary conditions for the existence of a GS(2, 3, n, g) are (n l)g == o (mod 2), n(n 1)g2 == 0 (mod 6), and n...
متن کاملOn the spectrum of simple (v, 3, 2) trades
In this paper, we determine the spectrum (the set of all possible volumes) of simple (v, 3, 2) trades for any fixed foundation size v 6≡ 5 (mod 6). Index Words: trades, spectrum, Steiner triple systems, large sets of Steiner triple systems MR Subject Classification: 05B07, 05B05
متن کاملSome progress on the existence of 1-rotational Steiner triple systems
A Steiner triple system of order v (briefly STS(v)) is 1-rotational under G if it admits G as an automorphism group acting sharply transitively on all but one point. The spectrum of values of v for which there exists a 1-rotational STS(v) under a cyclic, an abelian, or a dicyclic group, has been established in Phelps and Rosa (Discrete Math 33:57–66, 1981), Buratti (J Combin Des 9:215–226, 2001...
متن کاملGeneralized Steiner Systems
Generalized Steiner systems GSd t; k; v; g were ®rst introduced by Etzion and used to construct optimal constant-weight codes over an alphabet of size g 1 with minimum Hamming distance d, in which each codeword has length v and weight k. Much work has been done for the existence of generalized Steiner triple systems GS 2; 3; v; g. However, for block size four there is not much known on GSd 2...
متن کاملConstructions of optimal quaternary constant weight codes via group divisible designs
Generalized Steiner systems GS(2, k, v, g) were first introduced by Etzion and used to construct optimal constant weight codes over an alphabet of size g + 1 with minimum Hamming distance 2k − 3, in which each codeword has length v and weight k. As to the existence of a GS(2, k, v, g), a lot of work has been done for k = 3, while not so much is known for k = 4. The notion k-GDD was first introd...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 25 شماره
صفحات -
تاریخ انتشار 2002